Bounds on relative entropy of entanglement for multi-party systems 
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We present upper and lower bounds to the relative entropy of entanglement of multi-party 
systems in terms of the bi-partite entanglements of formation and distillation and entropies of 
various subsystems. We point out implications of our results to the local reversible convertibility of 
multi-party pure states and discuss their physical basis in terms of deleting of information. 
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I. INTRODUCTION 



The quantification of entanglement is a long standing 
problem in quantum information theory 0]. Early work 
in this field focused on bi-partite entanglement, but in 
this paper we address the problem of quantifying entan- 
glement for multi-party systems. This is an interesting 
and complex issue since it is not always evident how the 
existing measures for bi-partite systems can be general- 
ized to the multi-partite case. The three most promis- 
ing ideas for quantifying entanglement of multi-party sys- 
tems are the entanglement of distillation , the entan- 
glement of formation and the relative entropy of 
entanglement [^|-^). In the bi-partite setting, the mean- 
ing of both entanglement of formation and the entangle- 
ment of distillation is quite clear. However, these two 
measures do not have an entirely straightforward mean- 
ing when one considers mulit-partite entanglement. Let 
us consider the entanglement of distillation first. This 
would be the number of "maximally" entangled states 
that the parties could distill asymptotically by local oper- 
ations and classical communication (LOCC) from a given 
multi-party state. The central issue here is the definition 
of maximally entangled states, i.e. to what maximally en- 
tangled states should one distill to. In the multi-partite 
setting this question has not found an answer yet, and 
it is indeed not clear what this answer would be. In the 
bi-partite case a maximally entangled state is the one 
that allows to obtain any other pure state with certainty 
by LOCC and, in fact, it can be shown that the con- 
version is asymptotically reversible. For more than two 
qubits no such single pure state exists and it is unknown 
whether there is a finite set of states with this property 
[p~p|— |l2|| . For three qubit pure states one may believe that 
the minimal set from which every other pure state can 
be generated reversibly consists of GHZ and EPR states 
and it would then be reasonable to denote this set as 
the 'maximally entangled set' to which to which every- 
thing else should be distilled. However, it is not known 
whether the set of GHZ and EPR states is indeed suf- 
ficient to generate any other pure state asymptotically 
reversibly and there are indications that further states 
have to be added The same issues appear when we 
talk about the entanglement of formation. This measure 
tells us how many maximally entangled state the parties 



have to share a priori to be able to asymptotically create 
a given mixed state by LOCC. 

In general, we would hope that at least for pure states 
there is a minimal reversible entanglement generating set 
(MREGS), to which all multi-parti states can be distilled 
and from which all of them can be reversibly created. As 
these sets are currently unknown and may be very com- 
plex, we would like to avoid them and instead use the rel- 
ative entropy of entanglement. This measure can easily 
be generalised to multi-party states. Since for bi-partite 
systems the relative entropy of entanglement is an upper 
bound to distillable entanglement we would expect this 
to be the case in general. 

We now proceed to show that this intuition is indeed 
correct and derive various upper and lower bounds of the 
relative entropy of entanglement for general multi-party 
states in terms of the bi-partite entanglements of forma- 
tion and distillation and entropies of various subsystems. 
We discuss the physical meaning of our bounds in terms 
of deleting information and present some relevant appli- 
cations. 



II. THE RELATIVE ENTROPY AND 
ENTANGLEMENT: DEFINITIONS AND USEFUL 
FORMULAE 



In this paper we will employ a particular measure of 
entanglement which is commonly called the relative en- 
tropy of entanglement . This measure can be denned 
for an arbitrary number of parties by the following for- 
mula 



E(a) = min p& T>S(a\\p) 



(1) 



where V is a set of disentangled (separable) states and 
where S(a\ \p) — tr{a log a — a log p} is the quantum rel- 
ative entropy Jl5| . For the purpose of this paper, we as- 
sume that D is the set of the states that can be created 
locally, i.e. it is fully separable. Also, by E n (a) we will 
always denote the relative entropy of entanglement for 
n-party systems with respect to the set of fully separable 
states. 

Many of the results in this paper are based on the fol- 
lowing inequality that holds true for any state <jab 
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and any separable state pab of two parties. 

S{ct A b\\pab) - S((ta\\pa) > S(a A ) ~ S{(tab) 

(2) 

This inequality can be generalized directly to multi- 
partite entangled systems. For tri-partite systems, for 
example, we find that for any state a abc and any tri- 
separable state pabCi the following inequality 

S((jabc\\pabc) - S(ctab\\pab) > S{<jab) ~ S((jabc) 

(3) 

is satisfied. We now show how to use this result to de- 
rive upper and lower bounds on the relative entropy of 
entanglement of many-party states. 



III. BOUNDS ON THE RELATIVE ENTROPY OF 
ENTANGLEMENT 



The aim of this section is the derivation of upper and 
lower bounds of the relative entropy of entanglement for 
n parties in terms of the relative entropies for smaller 
numbers of subsystems. We begin by considering pure 
tri-partite states and later generalize the results to the 
case of arbitrarily many subsystems. 

Theorem 1: For any pure tri-partite states a abc we 
find 

(4) 
(5) 



vaa3t{E 2 (<T ab) + S(<t A b), E 2 (<jac) + S{a A c), E 2 (a B c) + S(<j B c)} < E 3 (<j A bc) 
E 3 ((tabc) < mm{S{a A ) + S{a B ),S{a A ) + S(ac), S{a B ) + S{a c )} 



Proof: We begin with the proof of the first inequal- 
ity. We will employ the fact that E 3 is an entangle- 
ment monotone, i.e. it does not increase under local op- 
erations. Consider now three parties A, B and C that 
wish to create an arbitrary pure quantum state a abc- 
One possible procedure is that Alice creates the state lo- 
cally and then compresses the particles that should go to 
Bob (with the efficiency S(<jb)) and those that should 
go to Charles (with the efficiency S(ac)) and then uses 
S(<jb) shared singlets between herself and Bob and S(ac) 
shared singlets between herself and Charles to teleport 
these particles to them. Therefore they have consumed 
S(ctc) + S(<jb) ebits in total to create this state. As we 
know that E3 is an entanglement monotone, we find 

E 3 (<t A bc) < S(a B ) + S(a c ) ■ (6) 

Permuting the indices cyclically we find the sharpest 
bound 

E 3 ((Xabc) < mm{S{a A ) + S(a B ), 

S(a A )+S(ac),S(a B ) + S{a c )}. (7) 

Let us now proceed to prove the second inequality. 
This can easily be performed using Eq. (0). Given a 



pure state o abCi we obtain from this inequality that 

S{(jabc\\pabc) > S{<7 A b\\pab) + S(<7 A b) ■ (8) 

If we replace pabc by the closest tri-separable state to 
o'abc which we denote by p\ BC then we find 

Ez(oabc) = S{(jabc\\Pabc) ^ S^abWpab) +S(<jab) 

(9) 

where p* AB = trc{pABc}- As p AB is evidently separable 
we immediately have that S{<tab\\p*ab) — E 2 (oab) so 
that 

E 3 (gabg) — S{a abc\\p*abc) ^ E 2 {(tab) + S{uab) 

(10) 

If we permute the indices cyclically we get three inequal- 
ities and obtain the sharpest bound 

E 3 (a A Bc) > ma,x{E 2 ((TAB) + S{ct A b), E 2 (p A c) 

+ S(<T AC ),E 2 (<T BC ) + S(a BC )}n. (11) 

Corollary: For any pure tri-partite states a abc we 
find 



- {S{(ja) + S(<j b ) + S{a c )) > E 3 (<jabc) > o (Mvab) + E 2 (a AB ) + E 2 {a AB ) + r. (S(a A ) + S{a B ) + S{<r c )) 

6 6 6 ^ 



Proof: The Corollary follows directly from the in- 
equalities stated in the theorem by taking the average 
over all combinations of two parties □ . 

One may wonder for which states the bounds presented 
in the theorem and the corollary are saturated. While 
we do not have a general answer to this question, it is 



straightforward to show that both inequalities |3| and |5| 
are saturated for GHZ-like states (a|000) + /3|111) or lo- 
cal unitary transformations) and any bi-partite pure state 
(where the third subsystem is disentangled from the first 
two). For the W-state given by \W) = (|100) + |010) + 
1 001) ) / -s/3 we find that the lower bound || is saturated 
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only as we find E 3 {W) = 2 log 3 - 2 Q. In fact for all 
states of the form |V>) = e|100) + /|01Q) + /|001) Q e 
find that the upper bound || is not saturated . 

It would be interesting to know whether one can 
sharpen the upper bound presented in the corollary can 
be sharpened further to 



E 3 (a ABC ) < \ (S(a A ) + S((7 B ) + S(a c )) 



(13) 



We have no counter-example but no proof of this con- 
jecture either. It is, however, clear that the coefficient 
in front of the entropies cannot be sharpened further be- 
cause this upper bound is saturated by, for example, EPR 
states and GHZ states. 

The inequalities we have presented here for tri-partite 
systems generalize straightforwardly to more than three 
parties. This is obtained by first generalizing the inequal- 
ity U to n systems and then following the steps leading 
up to theorems ^ and ||. 



IV. REVERSIBLE ENTANGLEMENT 
MANIPULATION AND THE RELATIVE 
ENTROPY OF ENTANGLEMENT 

It is interesting to note that a small modification of the 
lower bound presented in Theorem 1 actually becomes an 
equality for pure multi-partite states under some further 
assumptions which we review now. First of all we will 
have to replace the relative entropy of entanglement by 
its regularized version, ie. 



E^(a) = lim 



£ 3 ((7®") 



(14) 



Furthermore let us make the (unproven) assumption that 
that the set of GHZ and the three possible EPR's forms 
what we called a MREGS. If this is so, then the following 
equations must be satisfied [O] 



S(v A ) 


= g + sab - 


\- SAC 


(15) 




= 9 + SAB ~ 


\- S B C 


(16) 


S(<T C ) 


= 9 + sac - 


H s B c 


(17) 


E?(cjab) 


= SAB 




(18) 


E?,{(JABc) 


= 9 + SAB ~ 


{- SAC + SBC 


(19) 



where g is the number of GHZs and sab is the number of 
singlets between A and B and so on. For the derivation of 
the first four equations see and |l3| for a slight modi- 
fication. The last equality follows from the fact that 
is an entanglement monotone. Given these equations we 
immediately find that 

ET^abc) = \ {E?{a AB ) + E?(ctab) + E^(a AB )) 
+ ^(S(<JA) + S(a B ) + S(a c )) (20) 



This equality has an interesting physical interpretation. 
Namely, it states that the entanglement of three subsys- 
tems is equal to the entropy due to deleting one of the 
subsystems plus the remaining entanglement between the 
other two subsystems, finally averaged over all three sub- 
systems. This interpretation of multi-party entanglement 
is interesting because it combines the idea of the per- 
sistent entanglement due to loss of classical information 
p6| , p7t with Landauer's notion of deleting information 
and increasing entropy Jl8[ . The persistent entanglement 
tells us how much entanglement is left when we erase in- 
formation in a particle and Landauer's erasure tells us 
the entropy increase due to this erasure. Their sum gives 
the total entanglement. 



V. DISCUSSION AND CONCLUSIONS 

We have discussed in this paper how to generalize the 
relative entropy of entanglement to states involving more 
than two parties. Furthermore we have argued that this 
measure has a very natural generalization to multi-party 
states, while the entanglement of formation and the en- 
tanglement of distillation cannot be so easily generalized. 
In spite of this advantage of the relative entropy of en- 
tanglement, however, it is still very difficult to compute 
this quantity and no 'closed formula' exists even for bi- 
partite states. It is therefore very important to provide 
upper and lower bounds for the relative entropy of en- 
tanglement which is the main result of this paper. We 
have also discussed the states which saturate either the 
upper or the lower bound. Finally, we have discussed the 
circumstances under which the lower bound becomes an 
equality and related this to Landauer's notion of infor- 
mation deletion and entropy increase. 
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